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Abstract. We study values of k for which the interval {kn, {k + l)n) 
contains a prime for every n > 1. We prove that the list of such integers k 
includes fc = 1, 2, 3, 5, 9, 14, and no others, at least for k < 50, 000, 000. 
For every known k of this list, we give a good upper estimate of the 
smallest Nk{m), such that, if n > Nk{m), then the interval {kn, {k + l)n) 
contains at least m primes. 



1. Introduction and main results 

In 1850, P. L. Chebyshev proved the famous Bertrand postulate (1845) 
that every interval [n, 2n\ contains a prime (for a very elegant version of 
his proof, see Theorem 9.2 in [ID])- Other nice proofs were given by S. 
Ramamujan in 1919 [8] and P. Erdos in 1932 (reproduced in [3], pp. 171- 
173). In 2006, M. El. Bachraoui [T] proved that every interval [2r;,, 3n] 
contains a prime, while A. Loo [6] proved the same statement for every 
interval [3n, 4n]. Moreover, A. Loo found a lower estimate for the number 
of primes in the interval [3?T,,4r;,]. Note also that already in 1952 J. Nagura 
[7] proved that, for n > 25, there is always a prime between n and |n. From 
his result it follows that the interval [5n, 6n] always contains a prime. In 
this paper we prove the following. 

Theorem 1. The list of integers k for which every interval {kn, {k + 
l)n), n > 1, contains a prime includes k = 1,2,3,5,9,14 and no others, 
at least for k < 50, 000, 000. 

Besides, in this paper, for every k = 1,2, 3, 5, 9, 14, we give an algorithm 
for finding the smallest Nk{m), such that, for n > Nk{m), the interval 
{kn, {k + l)n) contains at least m primes. 
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2. Case k = l 



Ramanujan [8] not only proved Bertrand's postulate but also indicated 
the smallest integers {R{m)}, such that, if x > R{m), then the interval 
contains at least m primes, or, the same, 7r(x) — 7r(a;/2) > m. It is 
easy to see that here it is sufficient to consider integer x and it is evident that 
every term of {R{m)} is prime. The numbers {R{m)} are called Ramanujan 
primes [14j. It is the sequence (A104272 in [13j): 

(1) 2, 11, 17, 29, 41, 47, 59, 67, 71, 97, ... 

Since it{x) — tt{x/2) is not a monotonic function, to calculate the Ramanu- 
jan numbers one should have an effective upper estimate of R{m). In [8] 
Ramanujan showed that 



(2) 7r(a;) - 7r{x/2) > ^ - 3 V^) , x > 



300. 



In particular, for x > 324, the left hand side is positive and thus > 1. 
Using direct descent, he found that tt{x) — 7i{x/2) > 1 already from x > 2. 
Thus -R(l) = 2 which proves the Bertrand postulate. Further, e.g., for 
X > 400, the left hand side of ([2]) is more than 1 and thus > 2. Again, using 
direct descent, he found that 7r(x) — tt{x/2) > 2 already from x > 11. Thus 
R{2) = 11, etc. Sondow [T3] found that R{m) < 4mln(4m) and conjectured 
that 

(3) R{m) < P3m 

which was proved by Laishram [5]. Since, for n > 2, pn < enlnn (cf. [3], 
Section 4), then ([3]) yields R{m) < 3emln(3m), m > 1. Set x = 2n. Then, 
if 2n > R{m), then 7i{2n) — 7r(n) > m. Thus the interval {n,2n) contains 
at least m primes, if 



n > 



R{m) + i 




if m >2. 



Denote by Ni{m) the smallest number such that, if n > Ni{m), then 
the interval {n,2n) contains at least m primes. It is clear, that A'^i(l) = 
R{1) = 2. If m > 2, formally the condition x = 2n > 2Ni{m) is not stronger 
than the condition x > R{m), since the latter holds for x even and odd. 
Therefore, for m > 2, we have Ni(m) < Mz^htl. Let us show that in fact 
we have here the equality. 



ON INTERVALS (fcn, {k + l)n) CONTAINING A PRIME FOR ALL n > 1 3 

Proposition 2. For m >2, 

(4) N^{m) = . 

Proof. Note that the interval ^ R(ra) — cannot contain more than 

m — 1 primes. Indeed, it is an interval of type (f , for integer x and the fol- 
lowing such interval is ^ ^^^^ , R{ni)^ . By the definition, R{ra) is the small- 
est number such that if x > R{m), then contains > m primes. 
Therefore, the supposition that already interval ^ ^(™)~^ ^ R{ra) — con- 
tains > m primes contradicts the minimality of R{m). Since the following 
interval of type (y, 2y) with integer y > is ^ R(jn) + , 
then (HD follows. □ 

So the sequence {A^i(m)}, by ([I]), is (A084140 in [13j) 

(5) 2, 6, 9, 15, 21, 24, 30, 34, 36, 49, ... 



3. Generalized Ramanujan numbers 

Further our research is based on a generalization of Ramanujan's method. 
With this aim, we define generalized Ramanujan numbers (cf. [12], Section 
10, and earlier (2009) comment in A164952 [T3]). 

Definition 3. Let f > 1 be a real number. A y-Ramanujan number 
(i?i,(m)), is the smallest integer such that if x > R^{m), then 7r(x) — 
tt{x/v) > m. 

It is known [TUI that all f -Ramanujan numbers are primes. In particular, 
R2{m) = R{m), m = 1,2, are the proper Ramanujan primes. 

Definition 4. For a real number v > 1 the v-Chebyshev number CyiiTtj is 
the smallest integer, such that if x > Cy{m), then d{x) — d{x/v) > minx, 
where 7?(x) = J2p<x^^P Chebyshev function. 

Since '^(^'>~^^^/'"^ q^j^ enlarge on 1 only when x is prime, then all v- 
Chebyshev numbers Cy{m) are primes. 



Proposition 5. We have 

(6) Ry{m) < Cy{m). 
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Proof. Let x > Cy{m). Then we have 

f<p<a; f<P<a; 

Thus, if X > C^,(m), then always 7c{x) — tt{x/v) > m. By the Definition |3l 
this means that Rv{m) < Cy{m). □ 

Now we give an upper estimates for Ct,(m) and Rv{m). 
Proposition 6. Let x = x„(m) > 2 be any number for which 

(8) xr_13m\jnr^ 

Inx \ In X J V — 1 

Then 

(9) Rvijn) < Cy{m) < Xv{m). 



Proof. We use the following inequality of Dusart [3] (see his Theorem 5.2): 

1300a; 
In^ X 

Thus we have 



\^{x) -x\< ^ , x>2. 



i^{x) - §{x/v) > X I 1 - - - 1300 



V \ In^ X f In^ ^' 



V J \ In X 
If now 

/ 1\ / 1300\ ^ , ^ / X 

X 1 1 2 — > minx, X > x„(mj, 

V / V In X J 

then 

'i9(x) — d{x/v) > minx, x > x^(m) 

and, by the Definition HI C^(m) < x„(m). So, according to ([6]), we conclude 
that Ry{m) < x^{m). □ 

Remark 7. In fact, in Theorem 5.2 [3j Dusart gives several inequalities of 
the form 

ax 

\^{x) - x| < — r— , X > Xo(a, b). 
In X 

In the proof we used the maximal value 6 = 4. However, with the computer 
point of view, the values a = 1300, 6 = 4 from Dusart's theorem not always 
are the best. The analysis for x > 25 shows that the condition 

/i 1\ A ax . , 
X 1 1 r — > minx 



v' \ In^x 
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is the weakest and thus satisfies for the smallest b), if to use 

the following values of a and b from Dusart's theorem: 

a = 3.965, 6 = 2 for x in range (25, 7 ■ 10'^]; 

a = 1300, 6 = 4 for X in range (7 ■ 10^ 10^]; 

a = 0.001, 6 = 1 for X in range (10^ 8 ■ 10^]; 

a = 0.78, 6 = 3 for X in range (8 ■ 10^ 7 • lO^^]; 

a = 1300, 6 = 4 for X > 7 ■ lO^^. 

Proposition |6] gives the terms of sequences {Cy{m)}, {i?^(m)} for every 
f > 1, m > 1. In particular, if = 1 we find {C2{m)} : 

11, 17, 29, 41, 47, 59, 67, 71, 97, 101, 107, 127, 149, 151, 167, 179, 223, 

229, 233, 239, 241, 263, 269, 281, 307, 311, 347, 349, 367, 373, 401, 409, 

(10) 419,431,433,443,.... 

This sequence requires a separate comment. We observe that up to C2(100) = 
1489 only two terms of this sequence (6*2(17) = 223 and 6*2(36) = 443) are 
not Ramanujan numbers, and the sequence is missing only the following 
Ramanujan numbers: 181,227,439,491,1283,1301 and no others up to 1489. 
The latter observation shows how much the ratio exactly approximates 
7r(x). 

Further, for v = we find the following sequences: 
for k = 2, {C*^(m)}, 

(11) 13, 37, 41, 67, 73, 97, 127, 137, 173, 179, 181, 211, 229, 239, ... ; 
for k = 2, {R^{m)}, 

(12) 2, 13, 37, 41, 67, 73, 97, 127, 137, 173, 179, 181, 211, 229, 239, ... ; 
for k = 3, {C*t,(m)}, 

(13) 29, 59, 67, 101, 149, 157, 163, 191, 227, 269, 271, 307, 379, ... ; 
for k = 3, {Rv{m)}, 

(14) 11, 29, 59, 67, 101, 149, 157, 163, 191, 227, 269, 271, 307, 379, ... ; 
for k = 5, {Cv{m)}, 

(15) 59, 137, 139, 149, 223, 241, 347, 353, 383, 389, 563, 569, 593, ... ; 
for k = 5, {Rv{m)}, 

(16) 29, 59, 137, 139, 149, 223, 241, 347, 353, 383, 389, 563, 569, 593, ... ; 
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for k = 9, {^(m)}, 

(17) 223, 227, 269, 349, 359, 569, 587, 593, 739, 809, 857, 991, 1009, ... ; 
for k = 9, {Ry{m)}, 

(18) 127, 223, 227, 269, 349, 359, 569, 587, 593, 739, 809, 857, 991, 1009, ... ; 
for k = 14, {^(m)}, 

(19) 307, 347, 563, 569, 733, 821, 1427, 1429, 1433, 1439, 1447, 1481, ... ; 
for k = 14, {R^{m)}, 

(20) 127, 307, 347, 563, 569, 733, 1423, 1427, 1429, 1433, 1439, 1447, ... . 

4. Estimates of type ([3]) 
Proposition 8. We have 



(21) 




C2I 


[m 


-1) 


< P3m, 


m > 2; 


(22) 


Rs 

2 


(m) < P4m, 


m 


>i; 


Csim - 
2 


- 1) < Pim, m>2; 


(23) 


i?4 

3 


(m) < PQm, 


m 


>i; 


dim - 

3 


- 1) < PGm, m>2; 


(24) 


Rei 

5 


m) < Pum, 


m 


>i; 


C&{m - 

5 


- 1) < Pum, m>2; 


(25) 


Rio( 

9 


m) < psim, 


m 


>i; 


do (m 

9 


- 1) < Psim, m>2; 


(26) 


Rl5( 

14 


m) < P32m, 


m 


>i; 


C15 (m 

14 


- 1) < P32m, m>2. 



Proof. Firstly let us find some values of mo = mo{k), such that, at least, 
for m > rriQ all formulas fl2T|) - (!26|) hold. According to ([HJ-Q, it is sufficient 
to show that, for m > mo, we can take ptm, where t = 3,4, 6, 11, 31, 32 for 
formulas fl^ - fl2B|) respectively, in the capacity of x^(m). As we noted in 
Remark [71 in order to get possibly smaller values of mo, we use, instead of 
([HD, the estimate 



In order to get x = Pmt satisfying this inequality, note that [TT] 

Pn > nlnra. 

Therefore, it is sufficient to consider pmt satisfying the inequality 



(27) 
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On the other hand, for n > 2, (see (4.2) in [3]) 

Inpn < Inn + In Inn + 1. 
Thus it is sufficient to choose m so large that the following inequality holds 



In(tm) + \n\n{tm) + 1 < j t\n{tm) ^ ^ 

V - k+i^ ^^^^ 



3.965 



In {tm\n{tm)) 



or, since 1 — r: 
(28) 



In(tm) + Inln(tm) + 1 ^ t 



ln(tm)(l 



3.965 



In (tm In(tm)) • 



k 



Let, e.g., k = 1, t = 3. We can choose mo = 350. Then the left hand side 
of equals 1.4976... < 1.5 . This means that that at least, for m > 350, 
the estimate ([3]) and, for m > 351, the estimate fl2T]) are valid. Using a 
computer verification for m < 350, we obtain both of these estimates. Note 
that another short proof of was obtained in [12] (see there Remark 32). 
Other estimates of the proposition are proved in the same way. □ 



5. Estimates and formulas for Nk{m) 



Proposition 9. 

(29) 

For m > 2, 
(30) 



2, k = 2,3,5,9,14. 



iVfc(m) < 



Rk+iim) 

k 

k+1 



besides, if Rk+i{m) = 1 (mod k + 1), then 

k 

(31) iVfc(m) : 



Rk+i (ni) 



Rk±i(m) + k 

k 



k + 1 

and, if Rk+i{m) = 2 (mod A; + 1), then 



(32) 



NJm) 



Rk+i (m) 

k 

k+ 1 



Rk+i{m) + k — 1 

k 

k+1 



Proof. If m > 2, formally the condition x = {k + l)n > (A; + l)A^fe(m) is not 
stronger than the condition x > Rk+i{m), since the ffist one is valid only for 

k 

X multiple of k+1. Therefore, for m > 2, fl30|) holds. It allows to calculate the 
terms of sequence {Nk{m)} for every k > 1, m > 2. Since Nk{l) < Nk{2), 
then, having Nk{2), we also can prove (l29ll . using direct calculations. Now 
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let Rk+i{m) = 1 (mod k + 1). Note that, for y = {Rk+i{m) - l)/{k + l) the 

k k 

interval 



(33) (%, (fc + l)y) 



( (Rk+iim) — l] , Rk+iim) — 1 | 

\k + l\ ' J ' ) 



cannot contain more than m — 1 primes. Indeed, it is an interval of type 
(fcl^^;^) for integer x and the following such interval is 



k 

A; + 1 V ^ ■ V ^ 



Rk±\ (m) ] , Rk+i (m] 



By the definition, Rk+i (m) is the smallest number such that if x > Rk+i (m), 

k k 

then {{-^x, x)} contains > m primes. Therefore, the supposition that 
already interval fl5^ contains > m primes contradicts the minimality of 
Rk+i{m). Since the following interval of type {ky, {k + l)y) with integer 

k 

y > ]^{Rh+i{m) - 1) is 



k \ 
-{Rk+i{rn) + k), Rk+i{m) + k J 



then §2) follows. 

Finally, let Rk+i{m) = 2 (mod k+1). Again show that, for y = (Rk+i (m) — 
2)/{k + 1) the interval 

(34) (%, {k + l)y) = (^^(i?^(m) - 2), Rk^{m) - 2 

cannot contain more than m — 1 primes. Indeed, comparing interval 
with interval ( 133|) . we see that they contain the same integers except for 
Rk±i{m) — 2 which is multiple of A; + 1. Therefore, they contain the same 
number of primes and this number does not exceed m — 1. Again, since the 
following interval of type {ky, {k + l)y) with integer y > -^{Rk±i{m) — 2) 
is 

k 



-(-Rfc+i(m) + A; — 1), Rk+i{m) + A; — 1 



k+ 1 

then (I32D follows. □ 



Remark 10. Obviously formulas ( I30|) - (l32|) are valid for not only for the 
considered values of k, but for arbitrary k > 1. 



As a corollary from (1291) . (13T]) -( 132|) . we obtain the following formula in 
case k = 2. 
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Proposition 11. 

2, if m = 1, 

if m > 2. 



(35) 



N2{m) 



R3{m) 
1 



Formula fl35|) shows that the case k = 2 over its regularity not concedes 
to a classic case k = 1. Note that, if > 3 and Rk+i{m) = j (mod k + 

k 

1), 3 < j < /c, then, generally speaking, ( 130|) is not an equality. Evidently, 
Nkijn) > Nkim — 1) and it is interesting that the equality is attainable (see 
below sequences fl371) - P0l) ). 



Example 12. Let A; = 3, m = 2. Then = | and, by ([HD, i?4(2) = 29 = 1 
(mod 4). Therefore, by ([SlD, A/'3(2) = ^ = 8. Indeed, interval (3-7, 4-7) 
already contains only prime 23. 

Example 13. Let A; = 3, m = 3. Then, by ([HD, i?4 (3) = 59 = 3 (mod 4). 



Here A^3(3) = 11 which is essentially less than i?4(3)/4 
each interval 



15. Indeed, 



(3 ■ 15, 4 • 15), (3 • 14, 4 ■ 14), (3 ■ 13, 4 • 13), (3 -12, 4 ■ 12), (3 -11, 4 • 11) 

contains more than 2 primes and only interval (3 -10, 4 ■ 10) contains only 
2 primes. 

In any case. Proposition [9] allows to calculate terms of sequence {Nkijn)} 
for every considered values of k. So, we obtain the following few terms of 
{Nu{m)} : 
for k = 2, 

(36) 2, 5, 13, 14, 23, 25, 33, 43, 46, 58, 60, 61, 71, 77, 80, 88, 103, 104, ... ; 
for /c = 3, 

(37) 2, 8, 11, 17, 26, 38, 40, 41, 48, 57, 68, 68, 70, 87, 96, 100, 108, 109, ... ; 
for /c = 5, 

(38) 2, 7, 17, 24, 25, 38, 41, 58, 59, 64, 65, 73, 95, 97, 103, 106, 107, 108, ... ; 
for A; = 9, 

(39) 2, 14, 23, 23, 34, 36, 57, 58, 60, 60, 77, 86, 100, 100, 102, 123, 149, ... ; 
for k = 14, 

(40) 2, 11, 24, 37, 38, 39, 50, 96, 96, 96, 96, 97, 97, 125, 125, 132, 178, 178, ... . 
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Remark 14. If, as in [T], [6], instead of intervals {kn, {k + l)n), to consider 
intervals [kn, {k + then sequences ([5]), (!36|) - (!38|) would begin with 1. 

6. Method of small intervals 

If we know a theorem of the type: for x > a;o(A), the interval (x, (l + -^)a;] 
contains a prime, then we can calculate a bounded number of the first terms 
of sequences ([5]) and (!36!) - P0l) . Indeed, put Xi 
{k + l)n = ^xi and, if 1 + ^ < i.e., A > k, then 



kn, such that n > Then 

' — k 



Xi, 



C {kn, {k + l)n) 



Thus, if n > then the interval {kn, {k + l)n) contains a prime, and, 
using method of finite descent, we can find A^a:(1)- Further, put X2 = (1 + 



^)a;i. Then interval {x2, 
1 . 



1^1 + ^)x2] also contains a prime. Thus the union 



Xi, 



A 



jXi 



U ( X2, {1 + ^)X2 



Xl,{l+ 



A' 



-xi 



contains at least two primes. This means that if (1 + ^)'^Xi < {k + l)n or 



;i + i)' < 1 + i then 



xu (1 + ^) Xi 



C (/i;n, (A; + l)n) 



and the interval {kn, {k + l)n) contains at least two primes; again, using 
method of finite descent, we can find Nk{2), etc., if (1 + < 1 + i, then 



Xl, 



Xl 



C {kn, {k + l)n) 



and the interval {kn, {k + l)n) contains at least m primes and we can find 
Nk{m). In this way, we can find Nk{m) for m < t-tt^-tt- In 2002, Ramare and 



Saouter [9] proved that interval (x(l — 28314000 



-1^ 



always contains a 



prime if x > 10726905041, or, equivalently, interval {x, (1 + 28313999-^)a;) 
contains a prime if x > 10726905419. This means that, e.g., we can find 
Ni4{m) for m < 1954471. Unfortunately, this method cannot give the exact 
estimates and formulas for Nk{m) as ( 15U]) - (|52]) . 

We can also to consider a more general application of of this method. 
Consider a fixed infinite set P of primes which we call P-primes. Further- 
more, consider the following generalization of f-Ramanujan numbers. 

Definition 15. For f > 1, a (f , P)-Ramanujan number {Ri^\m)), is the 
smallest integer such that if x > R^{m), then 7rp(x) —ttp{x/v) > m, where 
7rp(x) is the number of P-primes not exceeding x. 
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Note that every {v, P)-Ramanujan number is P-prime. If we know a 
theorem of the type: for x > Xq{A), the interval (x, (1 + ^)x'j contains 
a P-prime, then, using the above described algorithm we can calculate a 
bounded number of the first (f , P) -Ramanujan numbers. For example, let 
P be the set of primes p = 1 (mod 3). From the result of Cullinan and Hajir 
[2] it follows, in particular, that for x > 106706, the interval (x, 1.048a;) 
contains a P-prime. Using the considered algorithm, we can calculate the 
first 14 (2, P)-Ramanujan numbers. They are 

(41) 7, 31, 43, 67, 97, 103, 151, 163, 181, 223, 229, 271, 331, 337. 

Analogously, if P is the set of primes p = 2 (mod 3), then the sequence of 
(2, P)-Ramanujan numbers begins 

(42) 11, 23, 47, 59, 83, 107, 131, 167, 227, 233, 239, 251, 263, 281, ... ; 

if P is the set of primes p = 1 (mod 4), then the sequence of (2,P)- 
Ramanujan numbers begins 

(43) 13, 37, 41, 89, 97, 109, 149, 229, 233, 241, 257, 277, 281, 317, ... ; 

and, if P is the set of primes p = 3 (mod 4), then the sequence of (2,P)- 
Ramanujan numbers begins 

(44) 7, 23, 47, 67, 71, 103, 127, 167, 179, 191, 223, 227, 263, 307, ... . 

Denote by N^\m) the smallest number such that, for n > Njf\m), the 
interval {kn, [k + l)n) contains at least m P-primes. It is easy to see that 
formulas ([SOD-dSlD hold for Njf\m) and P^ (m). In particular, in cases 
= 1 , 2 we have the formulas 

(45) Ni''\,n) = N!/'(nr) = 

Therefore, the following sequences for N[^\m) for the considered cases of 
set P correspond to sequences fj4Tl)-f j44l) respectively: 

(46) 4, 16, 22, 34, 49, 52, 76, 82, 91, 112, 115, 136, 166, 169, ... ; 

(47) 6, 12, 24, 30, 42, 54, 66, 84, 114, 117, 120, 126, 132, 141, ... ; 

(48) 7, 19, 21, 45, 49, 55, 75, 115, 117, 121, 129, 139, 141, 159, ... ; 




(49) 4, 12, 24, 34, 36, 52, 64, 84, 90, 96, 112, 114, 132, 154, 
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7. Proof of Theorem [U 

For k > 1, denote by a{k) the least integer n > 1 for which the interval 
{kn, {k + l)n) contains no prime; in the case, when such n does not exist, 
we put a{k) = 0. Taking into account ( 12T]) . note that a{k) = for /c = 
1, 2, 3, 5, 9, 14, ... . Consider sequence {a{k)}. Its first few terms are (A218831 

in m) 

(50) 0, 0, 0, 2, 0, 4, 2, 3, 0, 2, 3, 2, 2, 0, 6, 2, 2, 3, 2, 6, 3, 2, 4, 2, 2, 7, 2, 2, 4, 3, ... . 

Calculations of a{k) in the range {15,. ..,5 x 10''} lead to values of a{k) in 
the interval [2, 16] which completes the proof. □ 

8. Acknowledgment 
The authors are grateful to N. J. A. Sloane for several important remarks. 



[1] 
[2] 
[3] 

[4] 
[5] 
[6] 

[7 

[s; 

[9 

[lo; 

[11 

[12 

[13 
[14 



References 

M. El. Buchraoui, Primes in the interval [2n,3n], Int. J. Contemp. Math. Sciences 
1 (2006), no. 13, 617-621. 

J. CuUinan, and F. Hajir, Primes of prescribed congruence class in short intervals, 
INTEGERS 12 (2012), Article A56. 

P. Dusart, Estimates of some functions over primes without R.H.. larXiv: 1002.04421 
(2010). 

P. Erdos, and J. Suranyi, Topics in t/ie r/ieory o/ A'^umbers, Undergraduate Texts 
in Mathematics, Spriger Verlag 2003, viii+287pp. 

S. Laishram, On a conjecture on Ramanujan primes. Int. J. Number Theory 6 

(2010) , 1869-1873. 

A. Loo, On the primes in the interval [3n,4n], Int. J. Contemp. Math. Sciences 6 

(2011) , no. 38, 1871-1882. 

J. Nagura, On the interval containing at least one prime number, Proc. of Japan 
Academy, Ser.A 28 (1952), 177-181. 

S. Ramanujan, A proof of Bertrand's postulate, J. Indian Math. Soc. 11 (1919), 
181-182. 

O. Ramare and Y. Saouter, Short effective intervals containing primes, J. Number 
Theory 98 (2003), 10-33. 

D. Redmond, Number Theory, An Introduction, Marcel Dekker, inc.. New York- 
Basel-Hong Kong ,1996. 

B. Rosser, The n-th prime is greater than nlnn, Proc. London Math. Soc. 45 
(1939), 21-44. 

V. Shevelev, Ramanujan and Labos primes, their generalizations, and classifica- 
tions of primes, J. Integer Seq. 15 (2012), Article 12.5.4. 



N. J. A. Sloane, The On- Line Encyclopedia of Integer Sequences http://oeis.org 
J. Sondow, Ramanujan primes and Bertrand's postulate, Amer. Math. Monthly. 
116 (2009), 630-635. 



ON INTERVALS {kn, {k + l)n) CONTAINING A PRIME FOR ALL n > 1 13 

Department of Mathematics, Ben-Gurion University of the Negev, Beer- 
Sheva 84105, Israel; e-mail: shevelev@bgu.ac.il 

United States; e-mail : charles.greathouse@case.edu 

United Kingdom; e-mail: mows@mopar.freeserve.co.uk 



